STABILIZING SWITCHING SIGNALS FOR 
SWITCHED LINEAR SYSTEMS 
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Abstract. This article deals with stability of continuous-time switched linear 
systems under constrained switching. Given a family of linear systems, pos- 
sibly containing unstable dynamics, we characterize a new class of switching 
signals under which the switched linear system generated by it and the family 
of systems is globally asymptotically stable. Our characterization of such sta- 
bilizing switching signals involves the asymptotic frequency of switching, the 
asymptotic fraction of activation of the constituent systems, and the asymp- 
totic densities of admissible transitions among them. Our techniques employ 
multiple Lyapunov-like functions, and extend preceding results both in scope 
and applicability. 

1. Introduction 

A switched system consists of a family of systems, and a switching signal that se- 
lects an active system from the family at every instant of time [11, §1.1.2]. Switched 
systems have been employed to model dynamical behavior that are subject to known 
or unknown abrupt parameter variations [4], and naturally arise in a multitude of 
application areas such as networked systems, quantization, variable structure sys- 
tems, etc; see e.g., [7, 3, 8, 18, 13] and the references therein. 

This article is concerned with stability of switched linear systems. Stability 
of switched systems has been broadly classified into two categories — stability un- 
der arbitrary switching, which is concerned with finding conditions that guarantee 
asymptotic stability of a switched system under all possible switching signals [11, 
Chapter 2] , and stability under constrained switching, which is concerned with iden- 
tifying classes of switching signals for which the switched system is asymptotically 
stable [11, Chapter 3]. Here we concentrate on stability under constrained switch- 
ing. 

Research in the direction of stability under constrained switching has primarily 
focussed on the concept of slow switching among asymptotically stable systems. 
The key idea behind stability under slow switching [11, §3.2] is that if all the con- 
stituent systems are stable and the switching is sufficiently slow, then the "energy 
injected due to switching" gets sufficient time for "dissipation" due to the asymp- 
totic stability of the individual systems. This idea is captured well by the concepts 
of dwell time [11, §3.2.1] and average dwell time [11, §3.2.2] switching. For instance, 
a switched linear system is asymptotically stable if all the systems in the family 
are asymptotically stable, and the dwell time of the switching signal is sufficiently 
large [13]. A similar assertion holds under the more general class of average dwell 
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time switching signals [10, 11], where the number of switches on any time interval 
can grow at most as an affine function of the length of the interval [11, Chapter 
3] . Stability analysis of switched systems under these switching signals is now con- 
sidered classical [13, 18]. Several other classes of stabilizing switching signals, e.g., 
those obeying weak and persistent dwell time conditions have been proposed in 
[9, 5]. Asymptotic properties of switched systems are discussed in [17] under weak, 
persistent, and strong dwell time defined on each constituent system and not as a 
property of the switching signal, unlike their earlier counterparts. In the presence 
of unstable systems in the family, however, most of the above-mentioned results do 
not carry over in a straightforward fashion. Indeed, slow switching alone cannot 
guarantee stability of the switched system — additional conditions are essential to 
ensure that the switched system does not spend too much time in the unstable 
components [13]. It is thus no longer sufficient to characterize switching signals 
with the frequency of switching. 

In the light of the aforementioned works, our contributions are as follows: 

o We admit switching signals having properties beyond the average dwell time 
regime. Our switching signals can have a frequency of switching that grows, for 
example, linearly with time; in contrast, average dwell time switching restricts 
the switching frequency to be 0(1). 

o We characterize stabilizing switching signals by explicitly involving the following 
asymptotic properties of the switching signal: the frequency of switching, the 
fraction of activity of the constituent systems, and the "density" of the admissible 
transitions among them. Our characterizations do not involve point-wise bounds 
on the number of switches. This is in contrast to average dwell time switching, 
where the characterization requires a uniform bound on the number of switches 
on every interval of time of equal length. 

o We address global asymptotic stability of a switched linear system containing 
unstable components. While this is not the first time that stability of switched 
systems containing unstable dynamics in the family has been considered (see e.g., 
[20, 16],) we contend that this is the first instance where stability of a switched 
linear system is treated in the presence of unstable dynamics in the family, and 
the conditions for stability involve only asymptotic properties of the switching 
signal. 

The article unfolds as follows: In §2 we formalize the setting for our result. 
Here we introduce our chief analytical apparatus — multiple Lyapunov-like functions 
[11, §3.1] and a directed graph on the set of constituent systems induced by the 
switching signal to represent the set of admissible transitions. We identify and 
derive key properties of the family of systems and asymptotic properties of the 
switching signals that we need. Our main result is stated in §3, where we elaborate, 
in a sequence of remarks, on its various aspects and its relationship to preceding 
works. We illustrate our main result with the aid of a numerical example in §4, 
and conclude in §5 with a brief summary of future directions. The proofs of all the 
claims are collected in Appendices A and B. 

2. Preliminaries 

We consider a family of continuous-time linear autonomous dynamical systems 

(2.1) i{t) = A,x{t), A, e R'^'"^, ieV, t^Q, 

where x{t) e is the vector of states at time t, and V = {1,2,...,A^} denotes 
a finite index set. We assume that for each i € V, the matrix Ai has full rank; 
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consequently, G M^' is the unique equilibrium point for each system in (2.1). Let 
a : [0, +oo[ — > Vhe& piecewise constant function that specifies, at each time t, the 
system ^o-(t) from the family (2.1), that is active, at t. This function a is called the 
switching signal, and by convention, a is assumed to be continuous from right and 
having limits from the left everywhere. The switched linear system [11] generated 
by a and the family of systems (2.1) is 

(2.2) x{t)^A,f^t)x{t), x(0) =xo(given), t^Q. 

Let =: To < Ti < r2 < • • • denote the points of discontinuity of cr; these are the 
switching instants. For t > 0, let denote the number of switches on ]0,t]. For 
us a switching signal is admissible if it is piecewise constant as a function from 
[0, +oo[ into V. The solution {x{t))f^Q to the switched system (2.2) corresponding 
to an admissible switching signal a is the map x : [0, +oo[ — > defined by 

x{t) =ey.Y>{K(T^.){t-'rN^))eyi-p{K{T^._^){TN^ -tn^~i))--- 

exp(Ao-(Ti)(T2 - Ti)) exp(v4o.(To)(Ti - To))a;o, t ^ 0, 

where we have suppressed the dependence of a; on cr. 

Let the admissible transitions among the systems in the family (2.1) be generated 
by walks on a directed graph {V, E{V j).^ Recall that a directed graph is a set of 
nodes connected by edges, where each edge has a direction associated to it. The set 
of vertices of the graph is the set of indices of the systems, i.e., V; the transitions 
from one system to another that are effected by walks a at the switching instants 
ro,Ti, • • • are represented by directed edges among the vertices in V. For t > 
let '^\[o,t] denote the restriction of a to [0,t]. The set of edges E{V) consists of 
the transitions (a(To), a{Ti)), • • • , {a{TN^-i),o'(TN^)) corresponding to cr|[o.t] . Note 
that for cr|[Q we have a finite number of transitions ^{tq) — 7> cr(Ti) — > • • • — > cr{TN^) 
due to the assumption that cr is a piecewise constant function. For instance, let 
V — {1,2,3,4}. Let cr be an admissible switching signal such that the transitions 
1 — > 2, 1 — > 3, 2 — > 3, and 3 — ;> 1 are admissible. The corresponding digraph 
representation is as follows: 




We focus on global asymptotic stability of (2.2), defined as: 

Definition 2.1. The switched system (2.2) is globally asymptotically stable (GAS) 
for a given switching signal a if (2.2) is 

o Lyapunov stable, and 

o uniformly globally asymptotically convergent, i.e., for all r,e > there exists 
T{r,e) > such that ||a;(i)|| < £ for all t > T{r,e) whenever UxoH < r. 

In other words, (2.2) is GAS for a given switching signal cr if there exists a 
class-/Ci function /3„ such that ||a;(t)|| ^ /3o-(||2:o|| ,t) for all xa G M'* and t ^ 0. 

Fact 2.2. For a given switching signal a, global asymptotic convergence of (2.2) is 
sufficient for GAS of (2.2). Consequently, Lyapunov stability is not essential as a 
part of the definition of GAS in Definition 2.1. 

directed graph representation of a switching signal has appeared before in, e.g., [15]. 
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We provide a short direct proof of Fact 2.2 in Appendix A. 

2.1. Properties of the family (2.1). Our study on GAS of the switched system 

(2.2) requires analyzing the temporal behaviour of Lyapunov-like functions for the 
individual systems in the family (2.1) along the corresponding system trajectories. 
To this end, we need to capture quantitative measures of (in) stability of the systems 
in (2.1), and our primary tool is: 

Fact 2.3. For each i £ V, there exists a pair {Pi,Xi), where Pi G M.'^^'^ is a 
symmetric and positive definite matrix, and 

o if Ai is asymptotically stable, then Xi > 0; 
o if Ai is marginally stable, then Xi — 0; ^ 
o if Ai is unstable, then Xi < 0; 

such that, with 

(2.3) M"* 9 e ^ K(C) e [0, +oo[, 
we have 

(2.4) V,Mt))^VMO))e^p{-X,t) for all 7.(0) £ K'', ie[0,+oo[, 
and 7i(-) solves the i-th system dynamics in (2.1), i € V. 

See Appendix A for a short proof. 

The functions defined in (2.3) and satisfying (2.4) will be called Lyapunov-like 
functions in the sequel. We observe that for all i,j e V, the respective Lyapunov- 
like functions are related as follows: there exists fiij > such that 

(2.5) VjiO^fMMO, for ah ^ G M'' 

whenever the switching from i to j is admissible. Indeed, we have the following 
tight estimate of the numbers fiij : 

Proposition 2.4. Let the Lyapunov-like functions be defined as in (2.3) with each 
Pi symmetric and positive definite, i d V. Then the smallest constant fj,ij in (2.5) 
is given by 

(2.6) ^^^J = KnUPJP^''), hj&V, 

where Amax denotes the maximal eigenvalue. 
See Appendix A for a proof. 

The assumption of linearly comparable Lyapunov functions, i.e., there exists 
H ^ 1 such that 

(2.7) Vj{^) ^lV^{^) for ah ^eW^ and all i,jer, 

is standard in the theory of stability under average dwell time switching [11, The- 
orem 3.2]; (2.7) is a special case of (2.5). 



Marginal stable systems are those systems in (2.1) that are Lyapunov stable but not asymp- 
totically stable. 
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2.2. Properties of switching signals. Let h : [0, +oo[ — > [0, +oo[ be a continu- 
ous monotone (strictly) increasing function, with h{0) = 0, and lim h{r) = +oo. 

To wit, /i is a class /Coo function [6, Def. 2.5]. 

Recall from §2 that N[ denotes the number of switches on ]0,t] for t > 0. We 

let 

NF 

(2.8) ^,,(t):=^, t>0, 

denote the h-frequency of switching at t, and we define the asymptotic upper density 
of Vh as 

(2.9) Oh ■■= limsupi^/i(t). 

t— >+oo 

We define the i-th holding time of a switching signal cr 

(2.10) Sj+i := n+i - Ti, i = 0, 1,---, 

where and r^+i denote two consecutive switching instants. For each pair {k,£) S 
E{V)^ we define the transition frequency from vertex k to vertex I to be 

(2.11) Pfc.(i) := ^ ' , t > 0, 

where — > -^lArj" denotes the number of transitions from vertex k to vertex £ till 
the last switching instant tn;^ before (and including) t. Let 

(2.12) pke := limsup/9fc£(i) 

denote the upper asymptotic density of pke- For each j ^ V, we define the h- fraction 
of activation of system j till time t as 

(2.13) Vh{j,t):^ E 
and let 

(2.14) 7yft(j) := lim sup 77,1 (j,t) and 7y,,(j) := liminf 77,,(j, i) 
denote the upper and lower asymptotic densities of rjhij), respectively. 



3. Main result 



Our main result is the following: 

Theorem 3.1. Consider the family of systems (2.1). LcIVas andVjj C V denote 
the sets of indices of asymptotically stable and unstable systems in (2.1), respec- 
tively. For i,j G V let the constants Xi and be as in Fact 2.3 and (2.5), 
respectively. Then the switched system (2.2) is globally asymptotically stable for 
every switching signal a satisfying 

(3.1) := liminf z/,,(i) > 
and 

(3.2) Vh X! Pfe£-ln^fe£< ^ \>^j\f]h{i) - ^ \^j\'nh{i), 

{k,i)eE{v) jeVAs je'Pu 

where Vh, Pm, VhU), and fjhij) are as in (2.9), (2.12), and (2.14), respectively. 

A proof of Theorem 3.1 is provided in Appendix B. We explain Theorem 3.1 and 
place it in the context of preceding works in the remainder of this section: 
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Remark 3.2. The quantity pki in (3.2) — the asymptotic density of the number of 
transitions from k to £ — is concerned purely with the discrete transitions; it is not 
influenced by the continuous-time properties of the switching signal. In contrast, 
Ufi, fjfi{j), and fih{j) depend on continuous-time properties of the switching signal. 

Remark 3.3. The class /Coo function h with respect to which we measure the as- 
ymptotic densities in (2.9) and (2.14) provides substantial flexibility in terms of 
admissibility of switching signals. Indeed, switching signals with being of 
the order 0{t\ut), 0{tP) for p > 0, as t — +oo, can be captured here: simply 
take h{t) = tln(l + t), t^, respectively, in the two cases above. In other words, 
^ fcii 2 -I- k2t + fcs for ki, fc2, k^ > 0, is permissible; in the last case Theorem 
3.1 can be applied with h{t) = is. It therefore enlarges, by a significant margin 
over preceding results, the class of switching signals under which global asymptotic 
stability of switched systems can be studied. 

Remark 3.4. Observe that inequality (3.2) in Theorem 3.1 involves only asymp- 
totic quantities related to the switching signal, namely, the asymptotic "densities" 
of the switching frequency, fraction of activation of the constituent systems and 
admissible transitions among them. On the left-hand side of (3.2), the factor 
Pfe£ln/ifc£ multiplying the upper asymptotic density of the /i-frequency 

{k,e)eE{v) 

Vh of switching — a zeroth order property of the switching signal — contains the up- 
per asymptotic density of the frequency of admissible transitions among the 
systems in the given family (2.1) — a second order property of the switching signal. 
The terms on the right-hand side of (3.2) involve the switching destinations — a first 
order property of the switching signal: the first {resp. second) term comprises of the 
lower (resp. upper) asymptotic density of the /i- fraction of activation of the asymp- 
totically stable {resp. unstable) systems in (2.1), weighted by the corresponding 
quantitative measures of (in)stability. 

Remark 3.5. The hypothesis (3.1) \m\mivh{t) > is necessary to prevent the 

switched system from eventually "adhering to" an unstable system. This assump- 
tion is peculiar to our setting because we admit unstable systems in the family (2.1) 
in contrast to preceding works on average dwell time switching, where no unstable 
system in (2.1) is permitted. 

Remark 3.6. Although the condition (3.2) relies on the choice of the Lyapunov-like 
functions Vi^ we contend that in certain cases the condition (3.2) is tight. Let us see 
what may happen at the "boundary" of the inequality (3.2). Consider, for instance, 
the family of scalar linear systems consisting of two elements: 

x{t) — Xix{t), x{0) — xo > given, i ^ 0, 

where i ^ V := {1,2}, Ai — — A2 — A, where A > is a fixed constant. Suppose 
the switching signal a begins from i = 1, is such that Ti = i for each i — 0, 1, . . ., 
and at each r^+i we have aijij^x) — V\ \a(Ti)\. Straightforward calculations show 
that with h equal to the identity function, vk = Vh = 1, and ?7/i(j) = f]h{S) = \ 
for each j £ V, and pi2 — P21 = \- With the obvious choice of Lyapunov-like 
functions M 9 z 1 — > Vi{z) ■— \z\^ , one sees that /ii2 = p.21 = 1, which implies 
that the left-hand side of (3.2) is 0. In view of the data above, the right-hand 
side also evaluates to 0, which shows that (3.2) does not hold. Indeed, in this case 
the left-hand side is equal to the right-hand side instead of being strictly smaller; 
consequently. Theorem 3.1 does not apply. Observe that the switched linear system 

x{t) = Xc(t)xit), x{0) = Xo > given, t^O, 
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for the given a is not GAS — the trajectories starting from non-zero initial conditions 
oscillate without approaching 0. 

Remark 3.7. Recall [11, §3.2.2] that a switching signal a is said to have average 
dwell time Ta > if there exist two positive numbers A^o and Ta such that N^^ (T, t) ^ 
Nq + '^-^ for all T ^ t ^ 0, where N„[T,t) denotes the number of discontinuities 
of a switching signal a on an interval ]i,T]. (The case oi Nq = 1 corresponds 
to switching signals having a fixed dwell time.) From the preceding inequality it 
is clear that the average dwell time condition imposes point-wise bounds on the 
number of switches — on any time interval the number of switches can grow at 
most as an affine function of the length of the interval. In contrast, the condition 
(3.2) does not involve such point- wise bounds. The number of switches iVf , on 
the interval ]0,t], can grow faster than an affine function of t; indeed, obeying 
kot — k'^y/t ^ ^ ki + k[t + k'{ ^/i for positive constants fco, /cq, fci, k[, k'{, is 
perfectly admissible, with h being the identity function. 

Remark 3.8. According to Theorem 3.1, under all switching signals a satisfying 
(3.2), the switched linear system (2.2) is globally asymptotically stable. Recall [11, 
§2.1.1] that the switched system (2.2) is globally uniformly asymptotically stable 
if there exists a class-/C£ function f3 such that for all switching signals a and all 
initial conditions, the solutions of (2.2) satisfy ||2:(i)|| ^ /3(||a;o|| ,t) for all t ^ 0. 
Uniform global asymptotic stability also arises in the context of restricted switching. 
Indeed, the average dwell time condition guarantees global uniform asymptotic 
stability over all switching signals with given average dwell time > and 
given "chatter-bound" A^o, where fi is as in (2.7), and A'o, Aq are positive numbers 
as in [11, Theorem 3.2, Remark 3.2]. Theorem 3.1, however, does not guarantee 
uniform stability in this sense. To wit, let cr, tr' be two admissible switching signals 
satisfying the hypotheses of Theorem 3.1, and let {xcr{t))t^o and {xcr'{t))t^o be the 
corresponding solutions to (2.2), respectively. In this setting, 

o Theorem 3.1 asserts that there are two class-/C£ functions /?, /?' such that, for all 

t ^ and ah xq € \\x,it)\\ < ^(||a;o|| ,t) and ||a;,,(i)|| ^ ^'(||a:o|| ,t); 
o Theorem 3.1 does not claim that = (3' . 

This apparent deficiency is only natural in view of the fact that we place no restric- 
tion on the transient behavior of the switching signal; the latter would be crucial 
in obtaining uniform estimates. 

Remark 3.9. The classical result [11, Theorem 3.2] on average dwell time switch- 
ing, including the uniform stability assertions as mentioned in Remark 3.8, follow 
immediately from straightforward and quite obvious modifications to our proof of 
Theorem 3.1. 

Remark 3.10. Theorem 3.1 strongly hints at a high degree of robustness inherent in 
stability of switched linear systems (2.2). Indeed, note that only asymptotic prop- 
erties of the switching signals matter insofar as GAS is concerned, despite the fact 
that there may be unstable systems in the family (2.1). In addition, perturbations 
to cr that decay faster than the dominant rate of switching, as measured by the 
class /Coo function ft,, do not destabilize a GAS switched linear system. This feature 
is currently under investigation, and will be reported elsewhere. 

Remark 3.11. Theorem 3.1 extends readily to the case of discrete-time switched 
linear systems, and also to the case of switched nonlinear systems under appropri- 
ate and standard assumptions. This theme will be expanded upon and reported 
separately. 



8 



A. KUNDU AND D. CHATTERJEE 



4. Numerical example 
In this section we present a simple numerical example. 

4.1. The systems. We consider V = {1, 2, 3, 4} with Vas = {1}, Vms = {2}, and 
Pc/ = {3,4}, with 



A, 



-0.1 -0.2 
0.1 -0.4 

0.1 0.2 
0.4 0.3 



A. 



A, 



0.1 
-0.1 

0.2 0.1 
0.3 



The pairs (Pi, A,) discussed in Fact 2.3, are obtained as: 



(Pi,Ai) 



(P3,A3) 



3.8333 -1.1667\ 
-1.1667 1.8333 ) 



1 
1 



-1.0797 



,0.2288 , (P2,A2) 



(P4,A4 



1 

1 

1 
1 



A directed graph representation of the switching signal is below. 




-0.7301 



4.2. The switching signal. Let e — 0.1 and t] = 0.5. Let h be the identity 
function, and suppose that a is such that 

o TV- = I +^1-", Vhiht) = %(2,t) = tl, 77„(3,i) = 7^h{A,t) = 

° Pki — for each pair {k,t) G E{V). 
Consequently, 

o f}/i(3) — ?7h(4) = 2{i+£) ^^'^ Vh{^) — Yqij; note that systems 3 and 4 are unstable 

while 1 is asymptotically stable, 
o C/f^ — ^^ and 

° Pki — for each pair {k,£) e E{V). 

We calculate /ifc£ for each pair {k,i) e E{V) using (2.6), and obtain 

Aii2 - 0.7712, = 0.7712, /ii4 = 0.7712, ^21 = 4.3699, /las = 1, 

^24 = 1, M31 = 4.3699, /X32 = 1, ^^41 = 4.3699, ^42 = 1- 

Observe from the above directed graph that the total number of admissible transi- 
tions is 10. We verify that 

i'h ^ /5fc£ In ^fc^ = 0.12149 

and 

E l^^ l'''^- E |Aj|r},- 0.12574. 
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Therefore, (3.2) holds, and Theorem 3.1 asserts that the switched system (2.2) with 
the above data is GAS. 



4.3. The verification. We study the response for {x{t))t^Q corresponding to dif- 
ferent initial conditions xq and observe that in each case x{t) — > as t — > +oo. 

The responses for xq = ( li?,?,'^ ) and ~ 



1000 J 



-i20oy 



are given in Figures 1 and 



2, respectively. Observe the sluggish rate of convergence in each case. 




Figure 1. Solution to (2.2) with a;i(0) = -1000, 2:2(0) = 1000. 
The graphs of xi{-) and 2:2 (■) are plotted in solid and dashed lines, 
respectively 




Figure 2. Solution to (2.2) with xi(0) = 500, 2:2(0) = -1200. 
The graphs of a;i(-) and 2:2 (•) are plotted in solid and dashed lines, 
respectively 
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5. Concluding remarks 



In this article we introduced a class of switching signals under which global 
asymptotic stability of a continuous-time switched linear system is guaranteed. We 
considered unstable systems in the family and involved only asymptotic behaviour 
of the zeroth order (frequency of switching), first order (switching destinations), 
and second order (admissible transitions among these destinations) properties of 
the switching signal to characterize the proposed class of switching signals. Further 
work in this direction will focus on aspects of reachability a la [12] of switched 
systems under such switching signals. 



Appendix A. 



This appendix collects our proofs of the facts presented in §2. Throughout this 
appendix Aniax(-^) and Aniin(M) denote the maximal and minimal eigenvalues of 
a square matrix M . 

Proof of Fact 2.2. Recall that by definition, uniform global asymptotic convergence 
of (2.2) is equivalent to the following property: 

for all £ > and for all r > there exists T(r, e) > such that 
\\xq\\ < r implies ||x(t)|| < e for every t > T{r,e), 

and Lyapunov stability of (2.2) is equivalent to: 

for all £ > there exists 6{e) > such that ||xo|l < S{e) implies 
\\x{t)\\<e. 

We need to establish Lyapunov stability of (2.2) under any switching signal a that 
ensures that (2.2) is globally asymptotically convergent. 

Step 1. Let £ > be given and a be an admissible switching signal such that (2.2) 
enjoys the global asymptotic convergence property. To wit, there exists T'(l,£) > 
such that ||a;(t)|| < £ for all t > T{l,e) whenever ||a;o|| < 1. 

Step 2. Note that the family (2.1) is globally uniformly Lipschitz, with L := 
maxig-p \\Ai\\ serving as the uniform Lipschitz constant over V. It follows that 
if {x{t))t^Q is the solution to (2.2) under any admissible switching signal a, then 



^114011' 



= \2x{ty A^^t)x{t)\ ^ 2L\\x{t)\f 



by the Cauchy-Schwarz inequality. It follows at once that 

Ijxoll exp(-i<) \\x{t)\\ llxoll cxp(it) for aU t ^ 0. 

Selecting S' = £exp(— LT(1, £)), we see from the preceding inequality that ||a;(t)|| < 
£ for all t G [0,r(l,£)] whenever \\xo\\ < S' and a is arbitrary (but admissible). 

Step 3. It remains to specialize to the switching signal a fixed in Step 1, and select 
6 = min{l,(5'} to verify Lyapunov stability of (2.2). □ 

Proof of Fact 2.3. For asymptotically stable systems let M."^ 3 z i — Vi{z) := 
z^PiZ, where Pi E M''^'^ is the symmetric positive definite solution to the Lya- 
punov equation 

(A.l) AjP, + P,A, + g, = 

for some pre-selected symmetric and positive definite matrix Qi g E'*^'' [2, Corol- 
lary 11.9.1]. If Ai is marginally stable, it is known [2, Corollary 11.9.1] that there 
exists a symmetric and positive definite matrix P,; G M''^'' and a symmetric and 
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non-negative definite matrix Qi E M.'^^'^ that solve the Lyapunov equation (A.l); 
we put M'^ 3 z I — > Vi{z) :— PiZ as the corresponding Lyapunov-Hke function. A 
straightforward calculation gives 

in both cases, where 7i(-) solves the i-th system dynamics in (2.1). Since for any 
symmetric matrix S e M'*^'^ we have ([2, Lemma 8.4.3]) 

A„,i„(S)||z||'^z^Szs^A„,ax(S)|lz||' for all zER\ 
for all z G M'^ we get 



-z QiZ ^ j—z PiZ. 



Defining Aj = ^"""(^Q'j ^ -^^e arrive at 

d 



which gives (2.4) with Ai ^ 0. 

For unstable systems, let us consider the simplest case of a symmetric and pos- 
itive definite matrix Pi = Id, and let M'' 9 z i — > Vi{z) := ||z||^. Then, by the 
Cauchy-Schwarz inequality, 

d 



= l(VK.(7,(i)),M.(i))l 

<2||A,7.(t)||||7.(OII 
i:2\\A\\VMt))- 

To wit, 

-2 WAW F,(7.(t)) ^V.i^.it)) ^ 2 |1A,|| T/.(7.(t)), 
which implies that 

V,Mt)) < 1^;(7^(0)) exp(2 \\A,\\ t) for all t > 0. 
Therefore, (2.4) holds for unstable systems with Ai negative. □ 

Proof of Proposition 2.4- Since Pi is symmetric and positive definite, it is non- 

\ 1'2, ll/2 

singular. Observe that PjPi~ is similar to {PjPr )-Pi , and that the matrix 

Pj PjP^ is symmetric and positive definite. Since the spectrum of a matrix is 
invariant under similarity transformations, the eigenvalues of PjPi^^ are the same 
as the eigenvalues of P~^^^ PjP~^^^; consequently, the eigenvalues of PjPi^^ are 
real numbers. In addition, 

{PjZ,z)) {P,z,z) 
sup -j4^ ^ — sup 



o/zeR-i {PiZ,z) o^zm-^ (p^^"^ z, pI^^ z 



P,{p-"\),p-"\, 

sup ^ r with z :— P^ y 

o^^yeR'' iVi y) 

p;'i'p,p;'i\,y 



sup 

\r...{P,-'^'P,P-'^') 
Amax(PjPi ): 
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Since Vj{z) ^ fiijVi{z) for all z E R'^, the smallest constant fiij satisfies (2.6). A 
similar computation appears in [19, Lemma 13]. □ 



Appendix B. 



This appendix contains our 



Proof of Theorem 3.1. We will employ properties of the quadratic Lyapunov-like 
function Vi for all i G V. Recall that tq < ti < T2 < • • • < t^^ are the 
switching instants before (and including) t > 0. 

In view of (2.4), 

(B.l) Kw(a;(0) exp(-A,(,„„)(<- rjv,0)V;(t)(a;(TAr.)). 

By (2.5), 

In conjunction with (B.l), a straightforward iteration leads to 

(B.2) 

exp(^-A<,(^„„)(t-rAr^-) - X^(^r,)iTt+i - Ti\ 



i=0 



First of all, defining fiij = In/i^j, we have 



Y[l^a(nMn+r) = exp^/I^(^^)^(^^^^) = exp 



i=0 



\i=0 



EE E 

lev, 
k^e. 

\ <t(t.+i)=; / 



(B.3) 



= exp f ^ i^ki ■ ^Iw" 

^{k,l)eE(V) 

= exp I 2^ m- 

^ (k.l)eE(.V) 



Recall that — >■ i}N^ denotes the number of transitions from vertex k to vertex £ 
till the last switching instant before (and including) t. Employing the definition 
of holding times in (2.10), 

^^P(~ E •^'T(n)('r*+i - '^i) ) =expf- ^ \^(^r,)Si+i 

= expf- f ^l{j}(cr(r,))AjS'i+i 

Separating out the asymptotically stable, marginally stable, and unstable systems 
in the family (2.1) into the subsets Vas, 'Pais, and Vu C V, respectively, we see 
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that the argument of the exponential in the right-hand side above is equal to 

j&VAS i:(j{Ti)=j j&VMs i:a-(Ti)=j j&Vu i:a{Ti)=j 

Recall that Aj's are positive, zero, and negative for the first, middle, and the last 
sums, respectively. Thus, the expression above equals 

(B.4) i^^-i E ^^+1- E i^^-i E ^'^+1- 

j&Vu i:a{Ti)=j J^Vas i:a{Ti)=j 

Substituting (B.3) and (B.4) into (B.2), we arrive at 
(B.5) K.(t)(x(t)) < e^p{iPit))Vaio)M, 

where, for f > 0, we define the function as 

m--K E Ai.. ^^';/^"- + Ei^.i E s.,^ 



- E l-^jl E Kir^^){t-TN^). 

Second of all, we see that the right-hand-side of (B.6), for t > 0, is equal to 

h(f\(^^ V u I V lA I V 

^ ^ ' {k,i)eE{r) * jevu i:o-(ri)=i ^ ^ 



(B.7) 

J^Vas i:a(Ti)=j 



2. I^^l 7^-^-(-«f) h{t) )■ 



Recall that Vh{t) :— is the /i-frequency of the switching signal u at i > 0. Let 
us define two functions 



and 



h{t) 

- I^^-I 7^-^-(^"f) h{t) ■ 

To verify GAS of the switched system (2.2), (by Definition 2.1,) we need to find 
conditions such that 

(B.8) Jm^exp((z/^(<)/(<) +g(i));i(t)) = 
and 

(B.9) convergence is uniform for initial conditions Xq satisfying ||a;o|l ^ H^^oll- 

Clearly, a sufficient condition for (B.8) is that 

(B.IO) limsup(i/ft(t)/(t) + g{t)) < 0, 

t-^+oo 

so our proof will be complete if we establish (B.IO) and verify (B.9) separately. The 
following steps are geared towards establishing (B.IO). 
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Recall [14, §0.1] that for two real valued functions -& and (p, 
(B.ll) linisup(i9(i) + ip{t)) < limsup7?(<) + limsup(p{t) 

(B.12) \immi{-d{t) + Lp(t)) ^ liminf + liminf (^(t) 

provided the right-hand sides are not of the form ^oo ± oo. Similarly, if ?9. 1^9 ^ 0, 
then 

(B.13) limsup(t?(i) • ip{t)) ^ limsupz9(i) • limsup93(i) 

provided the right-hand side is not of the form • ±00. By definition of Vhit), 
f(t) and g{t), we see that properties (B.11)-(B.13) hold for the function t 1 — > 
yh{t)f{t)+g{t). 

In view of (B.ll) and (B.13), 

\\m.s\i\i{vh{t)f{t) + g{t)) ^ limsupz^;i(t) limsup/(t) -f limsupg(i). 

By (B.ll), (2.11), and the definition of /, we get 

limsup/(t)< ^ /ife^ limsuppA:^(i). 

*^+°° {k.e)eEiv) *^+°° 

The hypothesis (3.1) guarantees that the term —Xa{T,^cr) ^ ;,(^' ^ hi the expression 
of 5(t) is o{h{t)) as t ^ +00. Indeed, t — r^f 7^ o{h{t)) as t ^ +00 implies that 
Dk. = 0, which contradicts our assumption (3.1). In other words, — >■ as 
t — > +00, i.e., f^fj^* — 0(1) as f — > +CX}. Hence, by definition (2.13), we have 

limsup5(t) = limsupf ^ |Aj| r/,,(j,t) - ^ |Aj| r/,,(j, t) 

t— i.+oo t— S.+00 ^ _ 

In view of (B.ll), the right-hand side is bounded above by 

limsup V |Aj |77,i(j,i) -liminf V |Aj 1 77,i(j, i). 



t-i-l-00 — t-i.-1-oo 



Therefore, 



limsup5(t) V |Aj |limsup?7,i(j,i) - V |Aj | liminf ?7,i(j, i). 

Thus for (B.8) to hold, it is sufficient that 

Vh ^ fiki ■ limsuppfc/;(t) + |Aj| limsup??h(j,t) 

(B.14) - |A, |liniinf,7;,(j,t) <0. 

Employing the definitions in (2.12), (2.14), and noting that pL^i — In/i^^, we see 
that (B.14) holds in view of (3.2). Thus, (B.8) holds. 

It remains to verify (B.9). We provide a simple direct argument below; a more 
general result appears in [1, Theorem 2]. To this end, we get back to (B.5). With 
[0, -hoo[ 9 r a(r) := A,„ax(E»eP P^Y'^ ^ +oo[ and [0, -hcx)[ 9 r ^ a{r) := 
min.ig-p Aniin(-Pi)^^, we see that a(||z||) < Vi{z) < a(||^||) for alH G P and z G M''. 
In conjunction with (B.5), we get 

a(||a;(t)|l) < K(t)(x(i)) ^ a(|lxo|l) exp(V'(t)) for all t > 0, 
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which imphes, for c := \l '^"■"'(^■g'P^) 

(B.15) sC c||xo||exp(iV(i)) for alH ^ 0. 

Since the initial condition xq is decoupled from tp on the right-hand side of (B.15), 
if < e for all t > T(||a;o|| ,e) for some pre-assigned e > 0, then the solution 

(x{t))t^Q to (2.2) corresponding to an initial condition xq such that ||a;o|| ^ lla^oH 
satisfies ||a;(t)|| < e for all t > r(||a;o|| ,£)■ Uniform global asymptotic convergence 
follows at once, and therefore, so does the assertion of Theorem 3.1. □ 
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